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Abstract — We consider collocated primary and secondary net- 
works that have simultaneous access to the same frequency 
bands. Particularly, we examine three different levels at which 
primary and secondary networks may coexist: pure interference, 
asymmetric co-existence, and symmetric co-existence. At the 
asymmetric co-existence level, the secondary network selectively 
deactivates its users based on knowledge of the interference 
and channel gains, whereas at the symmetric level, the primary 
network also schedules its users in the same way. 

Our aim is to derive optimal sum-rates (i.e., throughputs) 
of both networks at each co-existence level as the number of 
users grows asymptotically and evaluate how the sum-rates scale 
with network size. In order to find the asymptotic throughput 
results, we derive a key lemma on extreme order statistics and 
a proposition on the sum of lower order statistics. 

As a baseline comparison, we calculate the sum-rates for chan- 
nel sharing via time-division (TD). We compare the asymptotic 
secondary sum-rate in TD with that under simultaneous trans- 
mission, while ensuring the primary network maintains the same 
throughput in both cases. The results indicate that simultaneous 
transmission at both asymmetric and symmetric co-existence 
levels can outperform TD. Furthermore, this enhancement is 
achievable when uplink activation or deactivation of users is 
based only on the interference gains to the opposite network and 
not on a network's own channel gains. 

Index Terms — Cognitive Radio, Interference, Scaling Law, Co- 
existence. 



I. Introduction 

Fixed spectrum allocation policy serves as a traditional 
way to allow co-existence of various wireless applications 
in the same spectrum. Using this policy, significant portions 
of the limited frequency spectrum have been assigned to 
licensed (primary) systems on a long term basis, while leaving 
only some tight bands available for unlicensed (secondary) 
applications JT1. 

As the popularity of wireless services increase and innova- 
tive systems appear, the demand for higher bandwidths and 
data rates grows dramatically. On the other hand, measure- 
ments conducted by government agencies, such as the Federal 
Communications Commission (FCC), indicate that licensed 
bands are underutilized by their licensees both temporally and 
geographically [2|. Motivated by this observation, there has 
been recent interest in opportunistic access of the secondary 
system to the licensed bands as first envisioned by Mi tola B). 

The basic idea of opportunistic spectrum access is to allow 
secondary users to communicate over licensed spectrum in 
a controlled fashion so that the performance of the primary 
system does not severely degrade. A user with the mentioned 
capabilities is broadly referred to as a cognitive radio (CR). 

The authors are with the Department of Electrical and Computer En- 
gineering at the University of Waterloo, Ontario, Canada (nadia, hamid, 
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Symposium on Information Theory (ISIT 09). 



Thus far, three different approaches namely, interweave, 
overlay, and underlay have been proposed to enable spectrum 
sharing of primary and secondary systems and consequently 
increase the spectral efficiency of licensed bands |4j. 

In the interweave approach, the secondary system has ad- 
vanced capabilities to dynamically monitor the licensed spec- 
trum, detect frequency gaps (whitespaces), and opportunis- 
tically communicate over these gaps. Much of the research 
on sequential detection of whitespaces (5), (6j is motivated 
by the interweave approach. Clearly, a technical challenge 
in this approach is developing accurate sensing methods in 
order to detect the presence of the primary's signal. Among 
methods proposed thus far, matched filter detection, energy 
detection, cyclostationary detection, and wavelet detection are 
most common [7|, [8|. In cases with multiple secondary users, 
cooperative detection of whitespaces helps improve perfor- 
mance significantly. The interested reader is referred to (7| 
and ||9)-|pT| for an overview of cooperative spectrum sensing 
in interweave cognitive systems. After detecting whitespaces, 
the secondary system must apply flexible modulation schemes 
such as orthogonal frequency division multiplexing (OFDM) 
to communicate over the licensed frequency gaps fl2) . 

The overlay approach is based on the assumption that the 
secondary system has knowledge of the primary system's 
messages or possibly its codebooks. Thus, it can dedicate a 
part of its power to relay the primary's message and use the 
remaining power for its own communication. This power split 
can be adjusted so that the degradation in the primary's perfor- 
mance caused by the interference from the secondary system 
is compensated for by the primary's performance enhancement 
due to the assistance from the secondary system [4|. Therefore, 
the primary system's rate can remain unchanged. On the other 
hand, in order to mitigate the interference at the secondary 
receiver and provide positive secondary throughput, the sec- 
ondary transmitter can apply dirty paper coding (DPC) fT3) , 
based on the knowledge of the primary's messages. 

The simplest overlay network is a two-user interference 
channel, where one user has knowledge of the other user's 
transmission. These systems and their capacity results are 
further analyzed in fl4)-p"8)- 

In the underlay approach, primary and secondary systems 
are allowed to simultaneously communicate over the same 
frequency bands. In this case, unlike the overlay approach, 
none of the primary and secondary systems have knowledge 
of the other system's messages or codebooks. Thus, no DPC 
is applied and interference is treated as noise. Due to the 
constraint on the interference power at the primary receiver, 
the capacity of the secondary system in the underlay approach 
can be derived under received power constraints at the primary 
receiver rather than transmitted power constraints at the sec- 
ondary transmitter fl9) , pO) . 

In point-to-point AWGN channels, due to the non-fading 
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characteristic of the channel, the capacity under the received 
power constraint and that under the transmitted power con- 
straint are identical. On the other hand, in fading environ- 
ments, the secondary system can take advantage of the fading 
characteristic of the channel by transmitting at higher power 
levels whenever the channel between the secondary transmitter 
and the primary receiver is in a deep fade. In pO) , a specific 
system model is examined and the capacity of the secondary 
system is derived under received power constraints at the 
primary receiver. Interestingly, it is shown that an increase 
in the variance of the fading distribution gives rise to a higher 
capacity and in some cases, this capacity result is significantly 
more than that under a transmitted power constraint at the 
secondary transmitter. 

In this paper, we consider collocated primary and secondary 
point-to-multipoint networks that simultaneously operate in 
the same frequency bands in a fading environment. We treat 
the secondary network's interference to the primary system 
as noise and do not allow more advanced techniques such 
as DPC. Since each network may operate in either of uplink 
or downlink modes, there are four possible uplink-downlink 
scenarios to be considered. 

When a network operates in downlink mode, we assume 
that its base station transmits to the user with the highest 
channel gain. For the uplink transmission, we consider three 
different levels of co-existence based on utilization of the 
channel side information (CSI), i.e., the networks can apply 
the information on the channel and interference power gains 
to selectively activate or deactivate their users such that they 
can achieve a higher sum-rate and impose less interference to 
the opposite network's receiver. The levels of co-existence are 
further discussed in Section [TT] 

In pT| , co-existence of a large collection of networks is 
considered but without the co-existence features considered in 
this work. 

Our main interest is studying the tradeoffs between the sum- 
rate of each network and the number of users. Consequently, 
we measure the asymptotic sum-rate of the secondary net- 
work for each co-existence level while ensuring the primary 
network's sum-rate is not reduced by more than a specified 
primary protection factor < / < 1. As a base reference, 
we consider sum-rate results of channel sharing via time- 
division (TD) where the primary network employs the channel 
for a fraction / of time, leaving a fraction 1 — / for the 
secondary network's transmission. Then, in each of the uplink- 
downlink scenarios, we compare the asymptotic secondary 
sum-rate under simultaneous transmission to that in TD for 
the same value of /. Sum-rates of primary and secondary 
networks in TD are similar to those in channel sharing by 
means of orthogonal subchannels and those in opportunistic 
channel sharing. In the first case, / refers to the fraction of 
frequency bands dedicated to the primary's transmission, and, 
in the second, it is the fraction of licensed frequency bands in 
which the primary is active. 

As an extension of the previous results in (22), in this 
work, we assume channel and interference power gains to 
have any arbitrary CDF, possessing two specific properties. 
The first property corresponds to the order of the CDF in the 
very low gain regime while the second one corresponds to its 
behavior in the very high gain regime. These properties are 
presented in detail in section [TTJ As we shall illustrate later, 



the CDF of the power gains corresponding to the well-known 
fading distributions such as Rayleigh, Rician, and Nakagami-m 
have both of the mentioned properties. Therefore, the results 
presented in this paper can be applied to these three fading 
distributions. 

Unlike 1 22 1 which considers activating users in uplink mode 
only based on interference knowledge, in this paper, we also 
consider scheduling users jointly based on interference to the 
other network and channel gains to one's own network. 

The results obtained in this paper indicate that, significant 
asymptotic performance improvements can be gained over TD 
by selectively deactivating users in uplink mode. Specifically, 
some conclusions that we draw are that at suitable co-existence 
levels 

• If both networks operate in uplink mode and gains are 
Rayleigh or Rician distributed, in some specific cases, 
for 1/2 < / < 1 underlay operation results in a better 
asymptotic sum-rate for the secondary network over TD 
and in some other cases, for < / < 1/2, underlay 
operation outperforms TD. 

• If the primary network is in downlink and the secondary 
network is in uplink mode, in case of Rayleigh or Rician 
fading, for 1/2 < / < 1, underlay is asymptotically 
preferred over TD. When the gains are Nakagami-m 
distributed, then for < f < 1, simultaneous 
transmission outperforms TD. 

• If the primary network is in uplink and the secondary is 
in downlink mode, in case of Rayleigh or Rician fading, 
for < / < 1/2, underlay is asymptotically preferred 
over TD. When the gains have Nakagami-m distribution, 
then for < f < tt— , simultaneous transmission 
outperforms TD. 

• If both networks are in downlink mode, simultaneous 
transmission asymptotically outperforms TD for any < 
/ < 1. In other words, both networks may operate 
simultaneously in the same band at no loss. This result 
is achieved when the channel and interference gains have 
an arbitrary CDF with the exponential tail property. 

Interestingly, the above enhanced sum-rate results are 
achievable when uplink scheduling and deactivation of users 
is based only on the interference gains to the opposite net- 
work. Moreover, in uplink mode, user scheduling based on 
interference to the other network as well as gains to one's 
own network does not improve the results. Therefore by only 
allowing activation of users that generate interference less 
than a certain threshold, the secondary network can achieve a 
significant throughput while the primary network is protected 
to the desired protection factor. It can be easily verified that 
an increase in the variance of the Nakagami-m distribution 
(decrease in m) expands the range of / for which better sum- 
rates are achieved. In other words, the richer the scattering 
environment, the better the asymptotic sum-rates over TD. 

The rest of this paper is organized as follows. In the 
next section, we introduce our system model, notation, and 
definitions. We also present a key lemma on the maximum 
of order statistics and a proposition on the sum of lower 
order statistics. In sections III to VI sum-rates of primary and 



secondary networks are derived in each of the four uplink- 
downlink scenarios. We compare the secondary sum-rates 
in simultaneous transmission to that in TD in section IVIII 
Discussions about the value of the threshold are presented in 
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Secondary Base Station \ 




Fig. 1. Channel power gain between primary's i'th (resp. secondary's j'th) 
user and primary (resp. secondary) base station. Interference power gain 
between primary's i'th (resp. secondary's j'th) user and secondary (resp. 
primary) receiver. 



section VIII and simulation results on the accuracy of the key 



lemma and the proposition are provided in section IX We 
conclude this work in section [X] and discuss some directions 
for further research. The proof of the key lemma and the 
proposition are relegated to the appendices. 

II. Preliminaries 
A. System Model and Notations 

We consider two collocated point-to-multipoint networks 
that share the same frequency band. We assume that the 
network with priority access to the band (referred to as the 
primary network) comprises a base station and n users. The 
channel power gains between each primary user and the 
primary base station are denoted by G\, i = 1, . . . , n. 

Likewise, the second network (referred to as the secondary 
network) consists of a base station and k users. Also, we 
denote by Gj , j = 1, . . . , k, the channel power gains between 
each of the secondary users and the secondary base station. 
Throughout the paper, we choose k — n a for some a > 0. 

Simultaneous transmission gives rise to (n + l)(k + 1) 
possible interference gains between the primary and secondary 
networks. However, at each instant, only one single user or 
base station will act as a receive^ We thus denote by G s ^ v 
the interference power gain between secondary user j and 
the primary receiver. Similarly, the interference power gain 
between primary user i and the secondary receiver is denoted 
by Gf _>s , with the special case that i = (resp. j = 0) 
denotes the interference from the primary (resp. secondary) 
base station. 

We further assume that the interference power gains and 
channel power gains are i.i.d. with CDF Fc{g). 

Fig. [T] shows primary and secondary networks, channel 
power gains, and interference power gains. For simplicity, we 
illustrate only one user in each network and its corresponding 
channel and interference power gains. 



As stated earlier, each of the primary and secondary net- 
works can operate in either uplink (i.e., multiple access 
channel) or downlink (i.e., broadcast channel) modes, resulting 
in four possible scenarios for their simultaneous activity. 

In both networks, each transmitter is assumed to employ a 
complex Gaussian codebook with power P, and each receiver 
is subject to circularly symmetric additive white Gaussian 
noise with power N. 

Throughout the paper, we denote by Rs(n) the sum-rate 
of a single network with n users either in uplink or downlink 
mode. When both primary and secondary networks operate 
in the same band via TD, R^ TD (n, k) denotes the sum- 
rate of the primary network, while R^ JD (n,k) denotes the 
sum-rate of the secondary network, where n and k are the 
number of primary and secondary users, respectively. In case 
of simultaneous transmission, i?^ Sirn (ri, k) and i2fj ^ m {n, k) 
represent primary and secondary sum-rates, respectively. 



B. Definitions 

Definition 1: Let X\, X2, ... be a sequence of random 
variables whose mean may not converge. We say that the 
sequence X n concentrates as the non-random sequence a n > 
if 



Pr\\X„ 



> ea n ] -> 0, 



(1) 



as n — > 00 for all e > 0, i.e. , X n /a n converges in probability 
to 1. We denote this fact by X n <~ a n . 

We also abuse notation and write X n ^0 when X n converges 
in probability to zero. 

■ 

Remark 2: It can be verified that given positive sequences 
a n and b n , if X n ~ a n and lrnin-^oo a n /b n — 1, then 
X n ~ b n . We then write X n ~ a n ~ b n . Also, if X n ~ a n 
and lim n _ s . 00 a n = 0, then X„~0. We then write X n ^a n ^0. 

Remark 3: Let X n and Y n be two sequences of random 
variables where X n ~ x n and Y n ~ y n for strictly positive 
sequences x n and y„. Then 



X n 



Vn 



If the limit, lim n ^oo x n /y n exists, then 
probability to that limit, i.e., 



x„ 
y„ 



(2) 



converges in 



plim 



X n 
Y^ 



lim 



(3) 



where "plim" refers to limit in probability. 

Throughout the paper, the sequences of random variables 
represent the sum-rates of the networks. Sum-rates of a single 
network with n users in uplink or downlink modes are two 
well-known examples. 

Example 4: (Single Network Uplink) The sum-rate of a 
Gaussian multiple access channel with n users is known to 



R s (n) =log 1 



N 



(4) 



In uplink, only a base station is receiving, while in downlink, transmitting 
to the receiver with the strongest gain maximizes sum-rate. 



2 Throughout the paper, log is logarithm base-2 while In is the natural 
logarithm. 
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Since the channel power gains are i.i.d. with unit mean, then 

R s (n) ~ log (l + —J ~ logn. (5) 

Example 5: (Single Network Downlink) Consider a broad- 
cast channel with n potential receivers. It is well-known that 
transmitting to the receiver with the strongest gain optimizes 
the system throughput p4[ . Hence, the sum-rate is 

Pmax" =1 G 



fl s (n) = log 1 



N 



(6) 



Definition 6: Let X be a random variable with prob- 
ability distribution function (pdf) fx(x). We say X has an 
exponential tail with parameter c if: 



,. ln/x(a;) 

lim = — c, 

x— >oo X 

where c is a positive real number. 



(7) 



Definition 7: Let X be a random variable with CDF 
Fx(x). We say X has parameters A > and 7 > as x —> 
if and only if there exist positive numbers 5 and M such that 



\Fx(x)-Xx^\ <M|a; 7+1 | 
for every \x\ < S. We express this fact by, 

Fx(x) = Ax 7 + 0(x 7+1 )- 



(8) 



(9) 



Now, we present some examples of the properties mentioned 
in definitions 6 and 7 where X is a random variable with 
E[X 2 } = 2. 

Example 8: If X is Rayleigh distributed, then the random 
variable G — X 2 /2 will have an exponential tail with 
parameter c = 1 and it also has parameters A = 1 and 7 = 1 
as g — > 0. 

Example 9: If X is Rician distributed with parameter K 
(if-factor) as the ratio of the LOS component's power to the 
power of the multipath fading component, then G = X 2 /2 
will have an exponential tail with parameter c = K + 1 and 
parameters A = (1 + K)e~ K and 7 = 1 as g —> 0. 

Example 10: If X is Nakagami distributed, with parameter 
m (Nakagami-m distributed), then G = X 2 /2 will have an 
exponential tail with c = m and parameters A = — r and 
7 = vfi as g — ¥ (J. 

Proofs of the three examples are provided in Appendix A. 

C. Proposition and Lemma 

Given a set of random variables X\ , X2, ■ ■ ■ , X n , we denote 
its order statistics by X\ :n , . . . , X nm , i.e., X\. n < X^.n < 

In the following, we have a lemma on the asymptotic 
behavior of the maximum of n i.i.d. random variables and a 
proposition on the asymptotic sum of lower order statistics, 
both playing key roles in the sequel. 

Lemma 11: Let X\, X2, ■ ■ ■ , X n be i.i.d. random vari- 
ables with pdf fx(x) and an exponential tail with parameter 
c > 0. Define X n:n — max™ =1 Xi. Then, 

• ^ 

C 



(10) 



TABLE I 

Asymptotic primary and secondary sum-rates in TD. 



Primary 


Secondaiy 




i?| TD (n,n«) 


up 


up 


/logn 


"(1 - /) log" 


up 


down 


/logn 


(1 - /) log logn 


down 


up 


/ log log n 


a (! - /) lo S ra 


down 


down 


/ log log n 


(1 - /) log logn 



Proposition 12: Let X\,... ,X n be i.i.d. random vari- 
ables with unit mean, CDF Fx (x) and parameters A and 7 as 
x — > 0. Furthermore, let / : N — > N be such that f(n) — > 00 
and f(n) jn —> as n — > 00. Then the sum of the f(n) lowest 
order statistics 



Sn 



f(n) 

Xi-.n 

i=l 



concentrates as 



n(^) 



1+i 



(id 



(12) 



Proofs of Lemma 11 and Proposition 12 are provided in 
Appendix B. 

Now recall Example 5 and assume the channel gains have 
an exponential tail with parameter c > 0, then by Lemma 11, 
the network's sum-rate in downlink mode concentrates as 



ife(n) = log 1 



. la 

f 

N 



log logn- (13) 



D. Baseline Comparison 

As a baseline, we consider channel sharing via TD and we 
define the primary protection factor / as the limit 



/ = plim 



R 



E,TD 



(n,k) 



(14) 



i.e., it represents the fraction of time < / < 1 that the 
primary network uses the channel. If we take k = n a (a > 
0) and let the channel and interference power gains have an 
exponential tail with parameter c > 0, then using Lemma 11, 
we obtain asymptotic sum-rates listed in table[I]for the channel 
sharing via TD. We refer to the limit 



plim 



R 



S.TD 



(n, n a ) 



Rx(n a ) 



(15) 



as the secondary throughput factor in TD which is easily 
verified to be equal to 1 — /. 

Unsurprisingly, if the primary network is not to be impacted 
at all (i.e., / = 1), then the secondary system is silent. 

E. CSI and Co-existence 

In downlink mode, CSI refers to the knowledge of a 
network's own channel power gains which is available to 
the network's base station. When the network operates in 
downlink mode with such CSI, the highest sum-rate is obtained 
by transmitting to the user with the greatest channel power 
gain (the strongest user). Knowledge of the interfering channel 
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gains between the base station and the opposite network's 
receiver has no influence on which receiver is scheduled. 

In uplink mode, CSI refers to the knowledge of a network's 
own channel power gains as well as the knowledge of the 
interference power gains between the users in the network 
and the other network's receiver. This information is available 
to the network's scheduler, which applies the CSI to activate 
or deactivate users of the network so that the network obtains 
the highest sum-rate and also the interference imposed on the 
other network is minimized. 

For uplink transmission, three different levels of co- 
existence are considered based on utilization of the CSI. 

Pure Interference: At this simplest level of co-existence, 
the primary and secondary networks are considered as two 
independent entities. None of the networks employ the CSI to 
schedule their users. Therefore, all the primary and secondary 
users are active and interfere with each other. 

Asymmetric co-existence: At the asymmetric co-existence 
level, only the secondary network schedules its users. In other 
words, only the secondary network's scheduler selectively 
activates or deactivates secondary users. The primary network 
however, operates as usual. 

Symmetric co-existence: The third level is referred to as 
symmetric co-existence level. In this case, the primary network 
also applies its CSI and selectively schedules its users. 

F. Scheduling Strategies 

In uplink transmission, the primary and secondary users can 
be activated or deactivated based on two different scheduling 
strategies which are referred to as joint optimization, and least 
interference strategies. These strategies are performed by the 
scheduler in each network. 

Using the joint optimization strategy, the scheduler of a 
network can optimally deactivate the network's users based on 
the network's own channel power gains and the interference 
power gains between its users and the opposite network's 
receiver (CSI). The joint optimization scheduling can be 
performed in either of the networks such that the highest 
secondary throughput factor is achieved while the primary 
network is protected. 

However, when using the least interference scheduling 
method, activation or deactivation of users is based only on 
their interference power gains to the opposite network and not 
on the networks' own channel power gains. In other words, the 
scheduler only considers the interference power gains rather 
than the network's own channel power gains. 

For the pure interference as well as each scheduling strategy 
in the symmetric or asymmetric co-existence levels, we are 
interested in maximizing the secondary throughput factor 
defined as 



,. J% lS im(n,»°) 

plim ; r . 

subject to the constraint, 



plim 



>/ 



for some primary protection factor < / < 1. 



(16) 



(17) 



In what follows, we examine each of the uplink-downlink 
scenarios and find the asymptotic sum-rates at each co- 
existence level. 



III. Primary and Secondary Uplink 

In this section, we derive the asymptotic primary and 
secondary sum-rates under simultaneous transmission when 
both networks operate in uplink mode. We examine the three 
different co-existence levels, and, at each level, we find the 
asymptotic result for the maximum secondary throughput 
factor provided that the primary protection factor be at least 



A. Pure Interference 

We first consider the pure interference case. Having n and 
n a (a > 0) active primary and secondary users respectively, 
the sum-rates of the primary and secondary networks are, 



^Si m K" Q )=log 1 



3=1 U 3 , 



and 



i% )Sim (n,n a )=log 1 



N + PJ2 



(18) 



(19) 



respectively. For primary and secondary uplink scenario, G s ^ p 
is the interference power gain from secondary user j to the 
primary base station and G P ^ S is the interference power gain 
from primary user i to the secondary base station. 

For any < / < 1, ( fT7] > should be satisfied in order to 
protect the primary network. Since 



for 1 — a > 0, and 



Pn 



N + Pn° 



^logn 1 -", (20) 



logn, 



(21) 



the primary protection constraint, (Q7J, cannot be satisfied for 
any value a > when / = 1. For < / < 1, the primary 
network is protected when 1 — a > / which results in 



R 



S,Sim 



(n,n Q )~ log 1 + 



Pn c 



N + Pn 



~0- 



Therefore, 



max 

0<a<l-/ 



plim 



R 



S,Sim 



(n, n c 



Rx(n a ) 



= 0. 



(22) 



(23) 



for any < / < 1. 

This negative result is not surprising, because the secondary 
network has no method to limit its interference to the primary 
network, except by decreasing the number of active users. 

Thus, at the pure interference level, no better secondary 
sum-rate can be achieved over TD. 
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B. Co-existence 

Using CSI, the secondary and primary networks can suf- 
ficiently mitigate the interference to the opposite network by 
deactivating some of their users. Therefore, a positive sec- 
ondary throughput factor may be achieved while the primary 
network is protected. 

First, we examine the joint optimization strategy. In this 
case, if the primary network activates n' 3 , < /3 < 1, users 
out of n and the secondary network activates n a , users out 
of n a , < a < a, then the sum-rates of the primary and 
secondary networks can be written as follows, 



l°g 1 + 



and 



(24) 



(25) 



The joint optimization is over a, (3, and the set of vectors 
(ji , j 2 , ■ ■ ■ , j n a ) and (ii , t2, ■ • ■ , i n f> )> sucn that the primary is 
protected and the secondary throughput factor is maximized. 

On the other hand, following the least interference strategy, 
the primary network activates n 13 users, < j3 < 1, out 
of n that result in the least interference power gains to 
the secondary receiver and similarly, the secondary network 
activates n a users out of n a , < a < a, which generate the 
least interference power gains to the primary receiver. Using 
this strategy, the sum-rates of primary and secondary networks 
can be written as 



^,Sim(».» a )=I<>g 1 + 



and 



^,Sim(«,n Q )=log 




(26) 



(27) 



Theorem 13: Let interference and channel power gains 
be i.i.d. random variables with unit mean and an exponential 
tail with parameter c > and parameters A > and 7 > 0. 
Given the protection of the primary network and using the 
joint optimization strategy, an upper bound on the maximum 
achievable secondary throughput factor at the asymmetric co- 

for every < / < 1 and a > 0. 



a—l — f-f 



existence level is 

[ a(l+7) 

In case of symmetric co-existence, for < / < 
the upper bound 



we have 



7 

*(7+l) 



V7+I I a 



1 

1+7 



a > — 
1+7 

< a < 



-f 
1 

1+7 



and for < / < 1, we have the upper bound 



1+7 



1 

017 



a + V 

7 a 



1 + 7 



(28) 



(29) 



for a > 0, where x + := max(0, x). Furthermore, these bounds 
are achievable by using the least interference scheduling 
strategy. ■ 



Proof of Theorem 13: In the first part of the proof, 
we show that the above result is achievable when scheduling 
users is based only on the least interference power gains. 

Letting Fa(g) be the CDF of the channel and interference 
power gains, then Fc{g) = A5 7 + 0{g 1+1 ) as g — > 0. Using 
Proposition 12, for any a > we have 



and 



A*(l + }) 



0(1+1)- I 



(30) 



(31) 



Thus, sum-rate of the primary network concentrates as 

^, Si m(n,« Q ) 




Likewise, the sum-rate of the secondary network concentrates 

as 



^:,Sim(n.n a )~ log 



1 + 



Pn 6 



18(1+-)-- 
P ■ \ " 



N ■ 



(34) 



AT(l+i) / 



7 7 



logn. (35) 



We now consider two co-existence levels: 

• Case (3 = 1 (Asymmetric Co-existence): In this case, 

we have to maximize [a — 1] + subject to the primary 

protection constraint 

i + 



1 



(1 



(36) 



for every < / < 1, as well as < a < a. 

Solving the optimization problem when a > 1, we find 

- _ 7-/7+ a as an p t j ma j va i ue i n the case that 

a < 1, the secondary sum-rate trivially concentrates as 
0. Therefore, the maximum secondary throughput factor 
is 



max 



plim 



R 



S.Sim 



(n, n a ) 





a — 1 — /7 




a(l+7) 



1 + 



(37) 



for any < / < 1 and a > 0. 

Cfl^e < (3 < 1 (Symmetric Co-existence): In this case, 

n +1 



we must maximize 
the primary protection constraint 



(1 + 1)0-^ 



1 + - )a- - 

7 7 



subject to 



(38) 



for every < / < 1, as well as < a < a. 
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For < / < , the optimal solution is to select 



P = i^> a = 
P = j^-.a = a 



_ 7 (/3-/)+g 

1+7 ' 



> — - f 
— 1+7 J 



1+7 

< a < 



1+7 



(39) 



For < f < 1, the optimal solution is to select f3 = f 
when a > _ / — ^- ! -- In the case 



1+7 

and a = t^— 

1+7 7 7 

that a < ( 1+7 ) f — the secondary sum-rate trivially 
concentrates as 0. 

Thus, for < / < the maximum secondary 

throughput factor is 



q(7+1) 2 



V7+I I a ~ 1+ 
1 



+7 



a > 

Q 



— - f 
1+7 

^ 1+7 J ' 



and for j-jp^ < / < L the maximum secondary through- 
put factor is 



07 7 a 1+7 



(41) 



when a > 0. 



The final step of the proof is to show that using joint 
optimization, we achieve the same results. Scheduling users 
based on joint optimization, one can find upper bounds for 
primary and secondary sum-rates as follows 



and 



where 



^,S im K« Q )<^,UB,Sim(«^ Q )- 
^,SimK« Q )<^,UB,Sim(^ Q ), 



and 

#E,UB,Sim(^ a ) = l°g ( 1 



Pn?Gl. r 



Pn a G s na . na 



(42) 



(43) 



(44) 



(45) 



These upper bounds are obtained by assuming all activated 
users have the maximum channel power gains to their own 
networks and the least interference power gains to the opposite 
network. 

Since the channel power gains have exponential tail with 
parameter c > 0, we have 



loe 



p n P . Ian 

c 

N + P ■ n ™ T 



PnP 



N + P ■ 



a(i+-)- — 
1 1 t 

A^(l+i) J 



(46) 



and 



R 



S,UB : Sim 



(n,n a ) ~ log 



log 



Pn 6 



N + P- 



A^(i+i) y 



Pn a 



V 



jV + P- 



ff(i+i)-i 



AT(l+i) / 



(47) 



But ( |46| and ( |47| i are identical to <j32j and ( [34] > respectively, 
thus by finding 



max 

a,/3 



plim 



R 



E.UB.Sim 



(n,n a ) 



i?s(n Q ) 



(40) subject to 



,. ^S.UB.Sim ("." Q ) . , 

Plim ' . . > /, 

n->oo Rs(n) 



(48) 



(49) 



for < / < 1, we obtain the upper bound for the maximum 
secondary throughput factor to be equal to the maximum 
secondary throughput factor when user scheduling is based 
on the least interference strategy. Therefore, by using the 
joint optimization strategy, the secondary network can not 
achieve a better sum-rate than that achieved by using the least 
interference strategy. 

■ 

The results obtained in this section indicate that, at asym- 
metric and symmetric co-existence levels, it is possible for 
the secondary network to provide positive asymptotic sum- 
rate while the primary is still protected by factor /, whereas 
at the pure interference level, the secondary is asymptotically 
unable to deliver a positive sum-rate. 

IV. Primary Downlink and Secondary Uplink 

As the primary network is in downlink mode, there is no 
symmetric co-existence for this scenario to be considered. 

A. Pure Interference 

In this case, all n a (a > 0) secondary users are active and 
the primary base station transmits to the primary user with 
the highest channel power gain. Therefore, the sum-rates of 
primary and secondary networks are 



fl£, S i>,ra Q )=log 1 + 



Pmax" =1 Gf 
N + PY,T=iG\ 



s— yp 



and 



R 



S,Sim 



(n,n a ) =log 1 + 



N + PG P ^ S 



(50) 



(51) 



respectively. 

Let the channel power gains have an exponential tail with 
parameter c > 0. Then, by Lemma 1 1 



max G\ 

2—1 



Inn 



(52) 
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Thus. 



In n 



p 

N + Pn c 



0. 



(53) 



for any a > 0. 

Due to the excessive interference from the secondary net- 
work to the primary receiver, the primary protection constraint, 
(JTTJ, can not be satisfied for any value of a > and therefore 
the networks can not coexist at this level. 

B. Asymmetric co-existence 

Using the joint optimization scheduling strategy in the 
secondary network with n a (0 < a < a) secondary active 
users and letting the primary base station transmit to the 
strongest primary user, sum-rates of the primary and secondary 
networks can be written as 



#isi,>>0=l°g 1 + 



Pmax" =1 G[ 
N + PEtiGV P , 



and 



R 



S.Sim 



(n,n a ) =log 1 + 



p ELi G . 



n 



N- 



PG P ^ S 



(54) 



(55) 



respectively. To solve the above joint optimization problem, 
we should find a and the vector (ji , ja, . . . , j n & ) such that 
the primary network is protected and the secondary throughput 
factor is maximized. 

Using the least interference strategy and letting the sec- 
ondary network activate only n a users that generate the least 
interference power gains to the primary receiver, sum-rates of 
the primary and secondary networks are as follows 



*£,Sim(»>» a )=l°g 1 



Pmax" =1 Gf 
N + PEtiC^J, 



and 



R 



S.Sim 



(n,n a ) =log 1 + 



7V- 



PG P ^ S 



(56) 



(57) 



Given a scheduling strategy, we are interested in finding 
the maximum secondary throughput factor while ensuring the 
primary is protected by a protection factor at least equal to /. 

Theorem 14: Let the interference and channel power 
gains be i.i.d. random variables with unit mean and an ex- 
ponential tail with parameter c > and parameters A > 
and 7 > 0. At the asymmetric co-existence level, provided 
the protection of the primary network and using the joint opti- 
mization scheduling strategy, an upper bound on the maximum 
secondary throughput factor is for any < / < 1 and 
a > 0. Furthermore, this bound can be achieved by using the 
least interference scheduling strategy. 

■ 

Proof of Theorem 14: First, we examine sum-rate 
results when user scheduling is based only on the least 
interference power gains. Since the channel and interference 
power gains have an exponential tail with parameter c > and 
parameters A > and 7, by Lemma 11 and Proposition 12, 



sum-rates of the primary and secondary networks concentrate 

as 



log 



1 + 



P- 



In / 



N + P- 



(58) 



and 

i%, Sim (n,<)~log(l + 



N ■ 



Pn & 
VPGf 



~alogn. (59) 



respectively. 

To obtain the highest secondary throughput factor, we must 
maximize a subject to the primary protection constraint ( flT} . 

In ( |5"8j ), when a > a/(l + 7), the sum-rate of the primary 
network concentrates as 0. On the other hand, in the case that 
a < a/(l + 7), ( fT7| i will be satisfied for every < / < 1. 
Thus, a = a/(l + 7) is the optimal value and the maximum 
secondary throughput factor is then 



max 



plim 



^S.SimK^) 

i?s(« a ) 



1 



7 



(60) 



for any < / < 1 and a > 0. Hence, the first part of Theorem 
14 is proven. 

In what follows, we show that applying the joint optimiza- 
tion strategy, the sum-rate results will be the same in the best 
case. 

If users are scheduled based on the joint optimization 
strategy, we will have 



^E.UB.Sim^™") = lo § 



1 



and 



#S,UB,SimO»« a ) =l«g 1 



Pn & G s „ 



N ■ 



PGi 



(61) 



(62) 



as the upper bounds for the primary and secondary sum-rates 
respectively. These upper bounds are derived by assuming that 
the secondary active users have the highest channel power 
gains to their own base station and they also have the least 
interference power gains to the primary receiver. 
Using Lemma 11 and Proposition 12, we have 



#£,UB,Sim(>><> 



log 



\ 



P 



N + P- 



fi(1 +^»-° 



(63) 



and 



^S.UB.SimK"")^ log ^1 

~ a log n- 



Pn 



a In n° 



N- 



PGl- 



(64) 



Since ( |63| l and ( |64| ) are identical to ( |58| ) and (J59J respec- 
tively, by maximizing ( |48] i over a subject to ( |49| i, we find that 
the maximum secondary throughput factor is upper bounded 
by that achieved in the least interference strategy. ■ 
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V. Primary Uplink and Secondary Downlink 

As the secondary network is in downlink mode, there is no 
asymmetric co-existence for this scenario to be considered. 



A. Pure Interference 

In this case, following the same line of development as in 
the first two scenarios, we find 



^ im (n.» a )~Iog U + 



Pn 



N + PG^ P 



~ logn, (65) 



and 



# s (n)~ log 1 



Pn 



~ logn. 



(66) 



Thus, ( flT] ) is satisfied for any < / < 1. 
By Lemma 11, 



R 



S,Sim 



(n,n Q )~ log 1 + 



P 



In n 



N + Pn 



for any a > and thus 



max 

a>0 



.. ^,Sim("." a ) 

plim ——. r 



0. 



(67) 



(68) 



for any < / < 1. Hence, the maximum secondary 
throughput factor is equal to zero in the pure interference case. 

B. Symmetric co-existence 

Theorem 15: Let the interference and channel power 
gains be i.i.d. random variables with unit mean and an expo- 
nential tail with parameter c > and parameters A > and 
7 > 0. For any a > 0, given the protection of the primary 
network and using the joint optimization strategy, an upper 
bound on the maximum secondary throughput factor is 1 for 
any < / < and for any < f < 1. Furthermore, 
this result can be achieved by using the least interference 
scheduling strategy. 

■ 

Proof of Theorem 15: When scheduling users is based 
on the least interferences, the primary sum-rate concentrates 
as 

/ PnP 



N + PG S 



s—>p 



/31ogn. (69) 



for < 8 < 1. 

Using Lemma 1 1 and Proposition 12, we find that 



R 



S,Sim 



(n, n a ) ~ log 



V 



p- 



In n 



|9(1+-)- - 

N + P- " \ 1 ■> . 



(70) 



By choosing ft = /, the primary network is protected the 
the secondary throughput factor is, 



plim 



R 



E,Sim 



{n,n a ) 



n-Hx Rs(n a ) 
for any a > 0. 



1 0</<I^ 
T^</<1: 



Using the joint optimization strategy, we find the upper 
bounds for the primary and secondary sum-rates to concentrate 

as 



~/31ogn, 



PnP ■ ^ 
N + PG^ P 



(71) 



and 



R 



S,UB.Sim 



(n, n a ) ~ log 



V 



p 



In n° 



0(i+±) -A 

A/ + P " T 7 g " , 
A^(l + i) / 



(72) 



respectively. Again, by solving the optimization problem ( |48| ) 
subject to ( |49l ), one can show that no better result is achieved 
by applying the joint optimization strategy. ■ 



VI. Primary and Secondary Downlink 

As the primary and secondary networks are both in down- 
link mode, there is no co-existence level to be considered. 
In this scenario, both primary and secondary base stations 
transmit to their own user with the highest channel power gain. 
Thus, the sum-rates of the primary and secondary networks are 



i£ Si >,<)=log(l 



Pmax" =1 Gf ~ 



and 



Ri, Sm (n,n a )= log [1 
respectively. Using Lemma 11 




N + PG P 



(73) 



(74) 



R 



and 



p 

S,Sim 



(n,n a )~ log 1 + 



P- 



R 



S,Sim 



(n,n a )~ log 1 + 



N + PG S Q 



P ■ 



S—¥p 



log logn, 



(75) 



N + PG P Q - 



log logn. 



Therefore, 



plim 



Rs(n) 



for any < / < 1 and 



R 



S.Sim 



(n,n a ) 



plim 

n->oo R?,\n a ) 



1>/, 



= 1. 



(76) 



(77) 



(78) 



As a result, without any restriction on the value of a > 0, for 
any given < / < 1, the primary network is always protected, 
while the secondary achieves a positive throughput factor. 
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VII. Comparison to TD 

The results obtained in the first three uplink-downlink 
scenarios are valid in case of any arbitrary CDF, Fo(g), which 
satisfies the two mentioned properties, whereas in the last 
scenario, only the exponential tail property is required. As 
shown in Appendix A, channel gains with either Rayleigh, 
Rician or Nakagami-m distributions have both properties for 
some parameters c > 0, A > and 7 > 0. 

In this section, we compare the maximum secondary 
throughput factor achievable under simultaneous transmission 
to that achievable in TD. As it was shown earlier, the asymp- 
totic secondary throughput factor in TD is equal to 1 — / in 
all of the uplink-downlink scenarios. 

A. Primary and Secondary Uplink: 

In this scenario, generally with asymmetric co-existence 
when a > 1 + 7, for i+7" < f < 1 simultaneous 



OL — 7 + 7Q 

transmission outperforms TD. 

In case of symmetric co-existence, when 7 > 1 for 



7a— l— 7 

o</< 



</< 1, 

7a+a— 7 ' 



a > 1 + 7 
< a < 



1 

1+7 ' 



(79) 



the secondary network achieves a greater sum-rate compared 
to TD. 

As shown in Appendix A, we obtain 7=1 when channel 
and interference gains have Rayleigh or Rician distributions. 
Therefore, in case of Rayleigh or Rician fading, when a > 2 
symmetric co-existence outperforms TD for 1/2 < / < 1, and 
when < a < 1/2 symmetric co-existence outperforms TD 
for < / < 1/2. Furthermore, with asymmetric co-existence, 
secondary sum-rate is higher than that in TD for (1+a) /(2a— 
1) < / < 1 when a > 2. 

The tradeoff between the secondary throughput factor and 
the primary protection factor / is illustrated in Fig. [2] for 7 = 1 
and a = 4. Surprisingly, when / = 1, for both symmetric and 
asymmetric levels, the secondary network can provide positive 
sum-rates. 

Fig. [3] shows the secondary throughput factor versus / 
under simultaneous transmission when channel and interfer- 
ence gains have Nakagami-m distribution with m — 3/2 and 
a = 4. At the asymmetric co-existence level, for 14/17 < 
/ < 1, simultaneous transmission is better than TD and at 
the symmetric co-existence level, simultaneous transmission 
outperforms TD for 26/35 </< 1. 

B. Primary Downlink and Secondary Uplink: 

In this scenario, simultaneous transmission asymptotically 
outperforms TD for < / < 1. Particularly, in case of 
Rayleigh or Rician distributions with 7 = 1, for 1/2 < / < 1, 
simultaneous transmission asymptotically outperforms TD. 
When the channel and interference gains have the Nakagami- 



m distribution with 7 = m, for 



l+m 



< / < 1> simultaneous 



transmission results in a higher sum-rate for the secondary 
network compared to TD. Decreasing m results in expan- 
sion of the interval of / for which a better performance is 
achievable. Since m is reversely proportional to the variance 
of the Nakagami-m distribution, an increase in the variance 
improves the range of / for which simultaneous transmission 
outperforms TD. 
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Fig. 2. Asymptotic result for maximum secondary throughput factor versus 
primary protection factor / for a = 4 and when both networks are in 
uplink mode. Rayleigh or Rician distribution is assumed. Symmetric (resp. 
asymmetric) co-existence is better than TD when 1/2 < / < 1 (resp. 

5/7 </ < 1). 
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Fig. 3. Coefficients of sum-rate scalings for secondary versus primary 
protection factor / for a = 4, when channel and interference gains have 
Nakagami-m distribution with m = 3/2 and primary and secondary networks 
both operate in uplink mode. Symmetric (resp. asymmetric) co-existence is 
better than TD when 26/35 </< 1 (resp. 14/17 </ < 1). 



C. Primary Uplink and Secondary Downlink: 



In simultaneous transmission, for < f < tt—, the 

' ■> — 1+7' 

maximum secondary throughput factor is 1 which is greater 
than that in TD. In case of Rayleigh and Rician distributions, 
for < / < 1/2, simultaneous transmission results in a higher 
secondary throughput factor than TD. In case of Nakagami-m 
distribution, for < f < tt— , we obtain better results over 
TD. Also, smaller m increases the interval of / for which a 
higher sum-rate is achieved. 
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TABLE II 

Ranges of / that result in higher secondary sum-rate over TD 

IN THE PRIMARY AND SECONDARY UPLINK SCENARIO. FOR NAKAGAMI-M 

distribution, 7 = m. For Rayleigh and Rician distributions, 
7 = 1. 



Asymmetric 
Symmetric 



1 + 7CK 

a — 'Y+'ya 
<*7* 

7+1 

7a — 1 — 7 

o</< 



< / < 1 , a > 1 + 7 

< / < 1, <* > 1 + 7, 7 > 1 



0<a < TT^'-r^ 1 



TABLE III 

Range of / that results in secondary throughput 
enhancements in the last three scenarios. 



Primary Network 


Secondary Network 


Range of / 


down 


up 


1+7 — J — 


up 


down 


■> — 1+7 


down 


down 


0</<l 



D. Primary and Secondary Downlink: 

In this scenario, under simultaneous transmission, the sec- 
ondary network can achieve maximum secondary throughput 
factor of 1. Comparing to the secondary throughput factor 
in TD, which is 1 — /, one can conclude that simultaneous 
transmission asymptotically outperforms TD for any < 
/ < 1. Thus, when both networks operate in downlink mode, 
neither is asymptotically impeded by the other. This result is 
achievable regardless of the value of 7 > and therefore we 
obtain the same result for all of the three distributions. 

Tables [IT] and [Til] summarize the range of protection factor 
/ for which enhanced results over TD are achieved. Table [TT] 
shows the ranges of / for every 7 > in the asymmetric 
co-existence case and the ranges of / when 7 > 1 in the 
symmetric co-existence. The results for the symmetric co- 
existence case can be applied to the Nakagami-m fading when 
m > 1. 

In the primary and secondary uplink scenario with sym- 
metric co-existence, when 7 < 1 higher asymptotic sum-rates 
are achieved over TD for some values of /. In this case, by 
comparing the secondary throughput factor derived in Section 
[HI] and the secondary throughput factor in TD, one can find the 
ranges of / for which simultaneous transmission outperforms 
TD. 

VIII. Value of the Threshold 

As demonstrated earlier, in the first three scenarios, the best 
enhanced results are achievable using the least interference 
strategy in uplink transmission. Thus, such network's sched- 
uler does not require knowledge of the network's own channel 
power gains in order to activate the users. Therefore, activation 
of users can be performed in a more distributed way, i.e., it can 
be performed by a simple comparison between the interference 
power gain of each user and a certain threshold, followed by 
activating only the users whose interference power gains are 
less than the threshold. 

Thus, in order to deploy the least interference strategy, only 
a user's own interference power gain to the opposite network's 
receiver is required which is easily obtained and is the same 
as the power gain between the opposite network's transmitter 
and the user. 

If we let Fc(g) be the CDF of the interference power 
gains, from the discussions in Appendix B, using Fq 1 (^^) 




50 100 
Number of primary users (n) 



150 



Fig. 4. The actual (solid) and intermediate (dashed) sum-rates of the 
secondary network when primary and secondary are both in uplink mode. 



as a threshold gives the best achievable secondary sum-rates 



with high probability as n 



Therefore, F G [mP 1 ) and 



Fq (n a ~ a ) can be used as thresholds for the primary and 
secondary networks, respectively. Since the optimal values of 
a and j3, that achieve the maximum secondary sum-rates in 
each uplink-downlink scenario are known, the thresholds can 
be easily derived for any large n. 



IX. Simulation Results 

Using Lemma 11 and Proposition 12, we have derived 
asymptotic sum-rates for the primary and secondary networks 
under simultaneous transmission. In this section, in order to 
demonstrate the accuracy of Lemma 11 and Proposition 12, 
we provide simulation results. 

We assume that the channel and interference gains are 
Rayleigh distributed and users are scheduled based on the least 
interference strategy. We also take P = 10 dB and N = dB. 

When the primary and secondary networks are both in 
uplink mode, for /3 = 0.5, the sum-rate of the secondary 
network is 



(pV« QS 
1+ ^5 'Us 



~ log ^1 
~ a log n. 



N , 1 
P > 2 



(80) 

(81) 
(82) 



We call ( f81p an intermediate secondary sum-rate compared 
to the asymptotic sum-rate in ( |82| i. The actual sum-rate, ([80|, 
and the intermediate sum-rate are plotted for a = 3 and a = 
3/2 in Fig. 

When the primary is in uplink and the secondary is in 
downlink mode, for f3 — 0.5, the sum-rate of the secondary 
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Fig. 5. The actual (solid) and intermediate (dashed) sum-rate of secondary 
network when primary is in uplink and secondary is in downlink mode. 



Fig. 6. The actual (solid) and intermediate (dashed) sum-rate of secondary 
network when primary is in downlink and secondary is in uplink mode. 



network is 



log 1 



log 1 



Pmax^Gj 
lnn° 




(83) 



(84) 



The actual, ((83), and the intermediate, ( ]84) , secondary sum- 
rates are plotted for a — 3 in Fig. [5] 

When the primary is in downlink and the secondary is in 
uplink mode, the sum-rate of the secondary network is 



ift Sim (»,n a )=log 1 + 



- log 1 



N ■ 



N 
P 



(85) 



(86) 



The actual, ((85), and the intermediate, ( (86) , sum-rates are 
plotted for a = 3 and a — 3/2 in Fig. [6] 

When the primary and secondary networks are both in 
downlink mode, the sum-rate of the secondary network is 




The actual, ( (87) , and the intermediate, 
plotted for a — 3 in Fig. [7] 

As the figures demonstrate, the intermediate sum-rate tracks 
the actual sum-rate as n increases. 

X. Conclusion 

In this paper, we have examined the co-existence of primary 
and secondary point-to-multipoint networks. The networks si- 
multaneously share the same spectrum in a fading environment 



11/ 



|lii!'lu 
MM 



mi 



... 



... 



50 100 
Number of primary users (n) 



150 



Fig. 7. The actual (solid) and intermediate (dashed) sum-rate of secondary 
network when primary and secondary are both in downlink mode. 



where the CDF of the interference and channel power gains 
possess two general properties. We have shown that, at either 
of the symmetric or asymmetric co-existence levels, a higher 
asymptotic sum-rate is achievable for the secondary network 
over TD, while the primary is protected by factor /. These 
enhanced results can be obtained when user scheduling in 
uplink mode is based only on the least interference gains. In 
other words, no additional throughput enhancement is made 
by using the joint optimization strategy. 

From a practical standpoint, in uplink transmission, each 
network can simply compare the interference gains between 
its users and the opposite network's receiver with a certain 
threshold and only activate users that generate interferences 
less than that threshold. In downlink mode however, the base 
stations transmit to their network's strongest user. 

This paper serves as a first step in enhancement of the 
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secondary network's sum-rate in the underlay approach. An 
extension to this work is to include path loss in the system 
model. In this case, channel and interference power gains will 
be products of the corresponding pathloss and the multipath 
fading gains. Intuitively, this would change the variance of the 
overall gains and one would expect further improvement with 
simultaneous transmission compared to TD. 

Appendix A 

Here, we show that if the random variable X has ei- 
ther of the three different distributions (Rayleigh, Rician or 
Nakagami-m) with E[X 2 ] = 2, then the random variable 
G = X 2 /2 has an exponential tail and also satisfies (151. 
Consequently, we will find the parameters c, 7 and A for each 
distribution. 

Since the Rician distribution reduces to Rayleigh for 
K = 0, we find the parameters only for Rician and 
Nakagami-m fading distributions. 

Rician Distribution: Let X be a Rician distributed random 
variable with if-factor and E[X 2 ] = 2, then G = X 2 /2 has 
unit mean and its pdf is (25): 



f G (g) = (1 + K)e- K ■ e -(*+i>fl . I {2^/K{K + l)g), 



(89) 



where Iq(.) is a modified Bessel function. Then, 



lim KMg) =lim Ml±^_ ( ^ + 1) (90) 

g->oo g 9->oo g 



lim 



]nI (2y/K(K + l)g) 



fJ 



As one of the properties of the Bessel function, we have 
Ia(i/g) ~ ^=7= » when j->oo. Then, 



V 27r \/s' 



lim ln/G(ff) =-(K + l). 

g-s-oo q 



(91) 



Thus, G has an exponential tail with parameter c = (K + 1). 

On the other hand, when g — » we have 

AK(K + l)g 



I (2^K(K + l)g) = 1 + 



2 2 



and 



^ = l- { K + l)g+ {K+ ^ 2 

= i + o( g y 



(92) 



(93) 



Substituting in ([Hp}, we have f G (g) = (1 + K)e~ K [l + 
0(g)}. Thus, F G (g) = (1 + K)e~ k g + 0(g 2 ) for g -> 0. 
Thus, for Rician distribution with X-factor, we obtain the 
parameters A = (1 + K)e~ and 7 = 1. 

Since Rayleigh distribution is a special case of Rician 
distribution when K = 0, if X is Rayleigh distributed 
with unit mean, then G will have an exponential tail with 
parameter c = 1 and for g — >• its CDF is in the order of 
7 = 1 with A = 1. 



Nakagami-m Distribution: Let X have a Nakagami-m dis- 
tribution and E[X 2 ] = 2. Then G — X 2 /2 will have unit mean 
and its pdf will be (26} : 

1 



foils) = =f=m m <? m - 1 e- m9 , 



where to = v ^f^ G ] ■ Then, 
lim ±MEl = lim 



r(m) 



g->oo 

= lim 



(94) 



(95) 



In 



r(m) 

5 



(m-l)lng 
lim to 



Thus, G has an exponential tail with parameter c = to. 
On the other hand, when g — » 



e -ms = l- mg . 



2 2 



= 1 + 0(5). 



Then, / G ( 5 ) = jgj^™" 1 + 0(.g™)) and F G (p) 



0(<7 m+1 ) for g — > 0. Thus, for the Nakagami- 

^7 x 1 and 7 = m. 

T(rn) 1 



ill n ' 

T(m) H 

m distribution we obtain A 



Appendix B 
Proof of Lemma 1 1 and Proposition 12 

Proof of Lemma 11: Let Xi,X 2l ■ ■ ■ ,X n be i.i.d. 
random variables with pdf fx( x )- Let the random vari- 
ables have an exponential tail with parameter c > 0, i.e., 
lim^-j.oo ln ^ x ^ — —c. Thus, for every real eo > 0, there 



exists a real so > such that 
x > s - Thus for x > s Q 

e -(c+e )x < < e -(c-e )x^ 

Integrating (|96|l from t > sq to infinity, we will have 



< eo whenever 
(96) 



-(e— e )t 



1 



< F X (t) < 1 



-(c+e )t 



(97) 



for every i > sq> where Fx(t) is the CDF of random variables 

Define X n . n = max" =1 AQ. Then from j27) , the CDF of 

X„ : „ will be F Xn:B (i) = [F x {t)] n . Thus, for every t > s 



-(c— eo)* 



1 



c - e 



< F Xn!B (t) < 



1 



Replacing t 



-Inn) > s in 

c+eo ' u 



>-(c+eo)* 
C+ e 

we get 



I -eg 
c + eo 



Inn < 



1 



(c+ e ) • n 1 -^ 
Replacing t = f In nj > s in ((98J), we get 



l + e 



Inn > 



,c- e 
It can be verified that, 



(c - eo) • n 1+e ° 



lim 



1 - 



1 



(c + e) • n 1 '^ 



= 0. 



(98) 



(99) 



(100) 



(101) 
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using Tchebychev inequality we have 



Pr 



J2 Y r-nE[Y r ] 



r=l 



> 5nE[Y r 



< VAR[F r ] < I 



nS 2 E[Y r } 2 ~ 4S 2 f(n) 
(124) 



Hence, for all e > 



5>~ 



(l + e) 



A" ( 1 + i 



/(«) 



Similarly, one can show that 

" ft \1+ - / £ l W 1+ 1 



and, from ( |1 16| l, ( |125| l and ( |126| l we will have 

7(n)V + - 



(125) 



(126) 



(127) 
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